package jianzhiOffer;

import java.util.HashMap;
import java.util.Map;

public class Num48 {
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map = new HashMap<>();
        int max = 0,temp = 0;
        for(int j = 0; j < s.length(); j++) {
            int i = map.getOrDefault(s.charAt(j),-1);
            map.put(s.charAt(j),j);
            temp = temp < (j - i) ? temp + 1 : j - i;
            max = Math.max(max,temp);
        }
        return max;
    }
}
